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Abstract 

The purpose of the present paper is to establish explicit bounds on moderate deviation probabilities for 
a rather general class of bounded geometric functionals enjoying the exponential stabilization property. 
Compared to our previous work [1] , the price to pay for the considerably larger generality of our estimates 
is a narrower scale range in which our moderate deviation results hold; we argue that a range limitation 
seems inevitable under our general assumptions though. Our proof techniques rely on cumulant expansions 
and cluster measures and yield completely explicit bounds on deviation probabilities. The examples of 
geometric functionals we treat include bounded statistics of random packing models and random graphs 
arising in computational geometry, such as Euclidean nearest neighbor graphs, Voronoi graphs and sphere 
of influence graphs. 
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1. Introduction, main results 

1.1. Introduction 

Stabilization is an important concept expressing in natural geometric terms mixing properties of a broad 
class of functionals of point processes arising in geometric probability, see [21, 22, 3]. Even though these pro- 
cesses are presumably also tractable using more traditional mixing concepts, stabilization-based techniques 
proved extremely convenient in studying the asymptotic behavior of large random geometric systems. This is 
due to the geometric nature of these methods which makes them compatible with many stochastic geometric 
set-ups in which the target functionals arise. In particular, stabilization is often helpful in establishing a 
direct connection between the microscopic (local) and macroscopic properties of the processes studied, see 
ibidem for further details. Stabilization has been successfully used to establish laws of large numbers for 
many functionals [22, 23] and it has also been employed in a general setting to establish Gaussian limits 
for re- normalized functionals as well as re- normalized spatial point measures [3, 18]. The functionals to 
which the afore- mentioned theory applies include those defined by percolation models [18], random graphs 
in computational geometry [3, 21], random packing models [2, 22], germ grain models [3], and the process of 
maximal points [4]. Large deviation principle for stabilizing functionals have also been established, see [28]. 
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Finally, the corresponding moderate deviation principle, interpolating between the central limit theorem 
and law of large numbers, has been obtained in [1] and [13], for a rather limited sub-class of the above 
examples though, namely for empirical functionals of random sequential packing, nearest neighbor graphs 
and germ-grain models. 

In this paper we use stabilization combined with cumulant expansion techniques in the spirit of [3] 
to prove moderate deviation bounds for a much richer class of general bounded exponentially stabilizing 
functionals, extending the above list of tractable functionals with those of Voronoi-Delaunay graphs, sphere 
of influence graphs as well as more general random packing and birth-growth models (lifting the unnatural 
lower bound on grain sizes). Moreover, our deviation probability estimates are much more explicit than 
those established in [1]. On the other hand though, the range of scaling regimes to which our moderate 
deviation results apply is much narrower than that treated in [1]. However, it is well known that many 
natural multidimensional stochastic systems exhibiting various types of exponential mixing often satisfy 
the Gaussian moderate deviation principle only up to a certain point beyond the CLT scale, whereafter the 
Gaussian behavior breaks down and gets replaced by phenomena of a different nature, a spectacular example 
being the phase separation, condensation and droplet creation as established for many statistical mechanical 
models in phase transition regime, see the seminal monograph [11] as well as the survey [6]. Consequently, we 
believe the Gaussian moderate deviation principle may well be violated by geometric stabilizing functionals 
for ranges far enough from the CLT regime, and even though we are definitely not in a position to claim that 
the ranges of Gaussian behavior for deviation probabilities established in this paper are optimal (especially 
that better ranges were obtained in [1] for a restricted class of models), most likely we should not hope to 
get a full range Gaussian moderate deviation principle at the level of generality considered here. 

1.2. Terminology 

Borrowing the notation of [3, 23] we let £(x; X) be a measurable R- valued function defined for all pairs 
(x, X), where X C M. d is finite and where x £ X. Assume that £ is bounded in absolute value by some 
C(: < oo and translation invariant, that is £(x; X) = £(x — y; X — y) for all y e R d . When x ^ X, we 
abbreviate notation and write £(x; X) instead of £(#; X U x). For all A > let £a(x; X) := ^(X 1 / d x: X^^X), 
where given a > 0, we let aX := {ax ; x € X}. £(x; X) should be thought of as quantifying the interaction 
between x and the point set X . 

For a locally integrable function g: R d — > [0, oo), denote by V g a Poisson point process with intensity g. 
We shall focus on random -point measures on R d defined by: 

: = ^(^"Pak)^ , 

where A > and where k is a bounded probability density on R d (notice that Ak in /x^ K denotes a double 
index, whereas in V\ K , it denotes a product). More precisely, we will establish moderate deviation principle 
for the centered version of /i^ K , namely for J^ Xk := /i| re — E 

Some of our applications are also based on marked Poisson point processes. Instead of considering a 
separate probability space for the marks, we consider £ as a random geometric functional. More precisely, 
if S is a deterministic functional defined on pairs ((a;i,ti); {(xi,t\), . . . (x n ,t n )}), where Xi € R d as before, 
while ti belong to a so called mark space M, we allow £ to be defined as: 

S( Xl ; {x u . ..x n }) := S((a:i,T(a;i)); {(xi,T(x\)), . . . x n ,T(x n ))}) , (1.1) 

where T(x),x G R d , are random marks, which are independent and identically distributed. 

For marked point processes, translation invariance will be considered as follows: the functional 5 will be 
called translation invariant if H((a;i, ti); {(ari,*i), . . . (x n ,t n )}) = E((xi-y,ti); {(xi~y,ti), . . . {x n -y,t n )}) 
for all y € R d ; the random functional £ defined in (1.1) will be called translation invariant if arising from a 
translation invariant functional S. 

Now we turn to exponential stabilization, which, used heavily in [3, 21], plays a central role in all that 
follows. For x G R d and r > 0, B r (x) denotes the Euclidean ball centered at x of radius r, and denotes 
the origin of R d . 
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Definition 1.1. A (fixed) geometric functional £ stabilizes at x with respect to a locally finite set X if there 
exists a positive real number R (radius of stabilization), such that: 



is independent of y for all finite ^CB^ Br(x). In other words, the interaction between x and a point set 
is unaffected by changes outside Br{x). In particular, for r > R(x), £(x; X n B r (x)) does not depend on r; 
this allows us to extend the definition of £(x, X) to locally finite point sets in the obvious way. 

Definition 1.2. Let/?: [0, oo) — > [0, oo) be a function with lim,,^^ p(r) =0. A (possibly random) geometric 
functional £ stabilizes with decay rate p with respect to an almost surely locally finite point process X if for 
each x € K d , there exists a random variable R(x), which is almost surely a radius of stabilization of £ at x 
with respect to X and such that F(R(x) > t) < p(t) for all t > 0. 

Remark 1.1. Suppose that £ stabilizes with a certain decay rate p with respect to a Poisson point process 
"Pg, where the intensity g is locally integrable. Then for each fixed x, one can almost surely define €(x;V g ) 
because V g is almost surely locally finite. 

Definition 1.3. A deterministic geometric functional £ is exponentially stabilizing for a probability density k 
if there exist constants L, a and Ao > 0, such that for all A > A , £a stabilizes with decay rate L exp(— a\ x / d t) 
with respect to V\ K . 

Definition 1.4. A deterministic geometric functional £ is strongly exponentially stabilizing for a probability 
density k if there exist constants L, a, B and Ao > 0, such that for all A > Ao, the functional (x,X) i->- 
£\(x; X U y) stabilizes with decay rate LB k exp(— aA 1 /^) with respect to V\ K . 

Definition 1.5. A random geometric functional £ defined as in (1.1) is (strongly) exponentially stabilizing 
for a probability density k if the corresponding definition for fixed functional holds for Poisson point 
processes Vx K which are independent of the marks {T(x) ; x G R d }; Definition 1.2 is taken with unconditional 
probability. 

See [3] and our Section 2 below for examples of exponentially stabilizing functional. 
In our main results, we shall make the following assumptions on k and £: 
Assumptions (*): 

• k is a probability density function on R d , which is bounded and Lebesgue- almost everywhere contin- 



• £ is deterministic or defined as in (1.1). In the latter case, we assume that the Poisson point process 
V\ K is independent of the marks {T(x) ; x £ R d }. 

• £ is translation invariant and bounded, i. e., |£| < Q for some finite constant Q. 

• £ is strongly exponentially stabilizing. 

We let (/, p) denote the integral with respect to a signed finite variation Borel measure p of a /i-integrable 
function /. We also write B(W) for the collection of bounded measurable /: W — > R. For a set A, denote 
by \A\ its cardinality. Finally, we shall assume that 0/0 = (and a/0 = +oo for a > and — oo for a < 0). 




uous. 
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1.3. Known results 

From [3, 23] we know that our boundedness and strong exponential stabilization assumptions imposed on 
£ are more than enough to guarantee that the one and two point correlation functions for (,\(x; V\ k ) converge 
in the large A limit, which establishes volume order asymptotics for E[/z^ K ([0, l] d )} and Var[^ Att ([0, l] d )] as 
A — > oo; more generally, the corresponding asymptotics for integrals E(/, h Xk ) and a\[f] := Var(/, /x| K ) is 
also known for bounded measurable test functions. Moreover, under our assumptions on £, it is known that 
the limit of the re-normalized measures A _1 / 2 /I^ K is a generalized mean zero Gaussian field in the sense that 
the finite-dimensional distributions of A _1 / 2 /I^ K over / e B(R d ) converge to those of a Gaussian field. In 
formal terms, under Assumptions (*), we have the following, see Theorem 2.1 of [19] and Theorems 2.1-2.3 
along with the remarks below them in [20] : 

• For all / e B(R d ), we have: 



l im E </»a4> = f f( x )E[t(0,P K(x) )]K(x)dx. 



A^ 

For all t > 0, there is a constant V^(r), such that for all / e £>(R d ), the variance <j\[f] = Var(/, [i Xk ] 
satisfies: 

lim ?M = Qi(f) := / f{x) Vt(K(x)) k(x) dx . (1.2) 

A^oc A 7 R< i 

Moreover, the map is measurable and bounded on bounded intervals. 

• If k has a bounded support, then the finite-dimensional distributions of A _1/ ' 2 7Z Ak converge in distri- 
bution as A — > oo to those of a generalized mean-zero Gaussian field with covariance kernel 

(/l,/2)-> f f 1 (x)f 2 (x)V i (K( X ))K(x)dx. 

The above results capture the weak law of large numbers and the Gaussian limit behavior of the re- 
normalized measures A" 1 / 2 /!^. 

1.4- Estimates on deviation probabilities 

Starting from the known results it is natural to investigate the asymptotics of deviation probabilities on 
a scale larger than that of the central limit theorem. To this end we consider a fixed test-function / e B(R d ) 
and strive to get precise information on bounds of the relative error 

¥{{fA) ~ X) , as well as ^1^) ^\ x > 0, (1.3) 



l-$(x/v X \f\y *{-x/<Tx\f\) 

where, as in the preceding Subsection 1.3, cr 2 [/] denotes the variance and where, as usual 



is the distribution function of the standard normal. In particular, we are interested in conditions under 
which the relative error (1.3) converges to 1 uniformly in the interval < x < F(X), where F(X) is a 
nondecreasing function such that F(X) — > oo. Of course F(X) will depend not only on A but also on other 
characteristics of our models, in particular their dimensionality. For the sake of readability the dependence 
on other quantities is suppressed in all of our notation. 

Since we will refine the cumulant expansion method of [3] to establish more precise rates of growth on 
the cumulants, in both their scale parameter and their order, we will be able to apply a powerful and general 
lemma on deviation probabilities due to Rudzkis, Saulis and Statulevicius [26], whose version specialized for 
our purposes is stated as Lemma 3.4 in the sequel for the convenience of the reader. 

Using the afore-mentioned techniques we shall establish the following estimate for deviation probabilities 
of the centered empirical measures J^ Xk : 
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Theorem 1.1. Suppose that £ satisfies Assumptions (*) and take f G B(R d ). 
(1) Suppose that Q% (/) > 0. T/ien, /or A > A awlO<i< Cl A (4+2d)/( 6 +4d) ; W£ have . 



log 
log 



l-$0r/a A [/]) 

p((/,mL> < -*) 



( - ( / \V(6+4d) + \(10+6d)/(6+4<i)) ' ( L4 ) 
- ° 2 ( A 1 /(6+4d) + A (10+6d)/(6+4<i) ) ' ( L5 ) 



P(±</,t4> > *) < cxp f-min {c 4 ^j, C 5a ; 1 /(2+rf) ) Cf , ^ A + ' j"j . (L6) 



(2) Suppose that < <7 A [/] < C3A 1 / 2 . Then, for all x > 0, we have: 

T 

' x 

The constants C\ - C% and Ao only depend on f, k and £. 

Remark 1.2. The second part of the theorem above is especially useful for degenerate cases, i. e., Q%{f) = 0. 

1.5. Moderate deviation principles 

It is natural to investigate the asymptotics of (7*a k )a on intermediate scales between those appearing in 
Gaussian and law of large numbers behavior. This leads us to moderate deviation principles (MDP). In this 
paper we are able to deduce moderate deviation principles from Theorem 1.1 for a partial intermediate regime 
for all strongly exponentially stabilizing and bounded £. Remark that in [1] moderate deviation principles 
were obtained for an essentially smaller set of examples, including the prototypical random sequential packing 
and some spatial birth-and-growth models as well as for empirical functional of nearest neighbor graphs, 
but they were obtained on every intermediate scale. 

We say that a family of probability measures {v\)\ on T, which is a measurable as well as a topological 
space, obeys a large deviation principle (LDP) with speed a\ and good rate function /(•): T — > [0, oo] as 
A -> A if 

• I is lower semi-continuous and has compact level sets Nl := {x e T: I{x) < L}, for every L <G [0, oo). 

• For every measurable set T, we have: 

- inf I{x) < liminf — log^ A (r) < lim sup — log v x (T) < - inf I{x) , (1.7) 

where f denotes the topological interior of T and T denotes its closure. 

Notice that we do not assume that the measures are Borel. In other words, open sets are not necessarily 
measurable. 

Similarly we will say that a family of T- valued random variables (Y\) \ obeys a large deviation principle 
with speed ct\ and good rate function /(•) : T — > [0, oo] if the sequence of their distributions does. Formally 
a moderate deviation principle is nothing but an LDP. However, we will speak about a moderate deviation 
principle (MDP) for a sequence of random variables whenever the scaling of the corresponding random 
variables is between that of an ordinary Law of Large Numbers and that of a Central Limit Theorem. 

We consider A € (0, oo), A — > oo and let (q;a)a>o be such that 



lima A -oo and lim aAA~ 1/(6+4d) = . (1.8) 

A— >oo A— >oo 

■ 77« 



Under these assumptions hrst we obtain the following MDP for JP Xk : 
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Theorem 1.2. Suppose that £ satisfies Assumptions (*) and take f £ yB(R d ) wii/i > 0. TTien, /or 

eac/i (q;a)a>o satifying (1.8), the family of random variables (a~^ 1 \~ 1 / 2 (f, ~p^ K })\ satisfies onR the moderate 
deviation principle with speed a\ and good rate function 

4( t ):=_^_ (1.9) 

(recalling our convention on division by zero from the end of Subsection 1.2). 

The next result is a MDP on the level of measures. Let us denote by M(R d ) the real vector space of 
finite signed measures on R d . Equip Ai(M. d ) with the r-topology generated by the sets: 

U f , x , s :={veM(R d );\(f,v)-x\<6}, 

where / £ B(M. d ), x £ R and 6 > 0. It is well known that since the collection of linear functionals 
{v i \ (f,v) ; / £ B(R d )} is separating in M(M. d ), this topology makes M(M. d ) into a locally convex, 
Hausdorff topological vector space, whose topological dual is the preceding collection, hereafter identified 
with B(R d ). With this notation we establish the following measure-level MDP for Ji\ K . 

Theorem 1.3. Suppose that £ satisfies Assumptions (*). Then for any family (oa)a>o satisfying (1.8), i/ie 
family 

K^MaJa 

satisfies the MDP on M(M. d ), endowed with the r-topology, with speed a\ and the convex, good rate function 
given by 

I'M ■■-lQi( ^,J:.^, ) (i-io) 



2^ k \V^(k(x))k(x) d X/ 

if v £ M(M. d ) is absolutely continuous with respect to V^(k(x)) k(x) dx, and by l\{v) := +oo otherwise. 

Remark 1.3. The T-topology, for which the MDP in Theorem 1.3 is stated, is stronger than the weak topol- 
ogy, which is generated only by bounded continuous test functions and which the corresponding Theorem 2.2 
in [1] is based on. 



2. Applications 

We provide here applications of our deviation bounds and moderate deviation principles to functionals in 
geometric probability, including functionals of random sequential packing models and functionals of graphs 
in computational geometry. The following examples have been considered in detail in the context of central 
limit theorems [21, 3, 24] and laws of large numbers [22, 23]. Some of these have also been considered in 
[1] where the corresponding moderate deviation principles have been established. The detailed discussion of 
where our present paper improves and generalizes over [1] is provided on a case-by-case basis below. 

2.1. Packing 

2.1.1. Random sequential packing 

The following prototypical random sequential packing/adsorption (RSA) model arises in diverse disci- 
plines, including physical, chemical, and biological processes. See [22] for a discussion of the many applica- 
tions, the many references, and also a discussion of previous mathematical analysis. In one dimension, this 
model is often referred to as the Renyi car parking model [25]. 

Consider a point configuration X and to each x £ X attach a unit ball centered at x. Moreover, to all 
points in X attach i.i.d. uniform time marks taking values in some finite time interval [0,T], T > 0. This 
establishes a chronological order on the points of X. Declare the first point in this ordering accepted and 
proceed recursively, each time accepting the consecutive point if the ball it carries does not overlap the 
previously accepted (packed) balls and rejecting it otherwise. The functional £(x, X) is defined to be 1 if 
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the ball centered at x has been accepted and otherwise. This defines the prototypical random sequential 
packing/ adsorption (RSA) process. 

It is known that the so-defined packing functional £ is strongly exponentially stabilizing, see [22]. The 
boundedness of £ follows by its definition. Consequently, £ satisfies the conditions and hence also the 
conclusions of Theorems 1.1, 1.2 and 1.3. 

Compared to the results in [1], the novelty here is that we provide more explicit bounds in Theorem 1.1. 
The counterparts of Theorems 1.2 and 1.3 are already established in [1]. 

Our present results add to existing central limit theorems [12, 2, 3, 22], weak laws of large numbers 
[8, 22, 23] and large deviations [28] for random packing functionals. 

2.1.2. Spatial Birth- Growth Models 

Consider the following generalization of the above basic RSA model: the balls attached to subsequent 
independently time-marked points, further interpreted as particles, are allowed to have their initial radii 
bounded random i.i.d. rather than fixed. Moreover, at the moment of its birth each particle begins to grow 
radially with constant speed v until it hits another particle or reaches a certain maximal admissible size 
- in both these cases it stops growing. In analogy to the basic RSA, a particle is accepted if it does not 
overlap any previously accepted one and is discarded otherwise. The functional of interest is again given 
by £(x,X) = 1 if the particle centered at x has been accepted and otherwise. This model, going also 
under the name of the Johnson-Mehl growth process in the particular case where the initial radii are 0, has 
attracted a lot of interest in the literature, see [22, 3] and the references therein. 

It is known, see ibidem, that the so-defined functional £ is strongly exponentially stabilizing. The 
boundedness of £ follows by its definition. Consequently, £ satisfies the conditions and hence also the 
conclusions of Theorems 1.1, 1.2 and 1.3. 

In [1] we were only able to treat the spatial birth and growth models under an unnatural positive lower 
bound for initial particle sizes, which excluded for instance the crucial Johnson-Mehl set-up. Here this 
condition is no more required. 

Our present results add to the existing central limit theorems [7, 22, 3] as well as to the large deviation 
principle [28]. 

2.2. Random graphs 

2.2.1. k-nearest Neighbors Graphs 

Fix a positive integer k. By the /c-nearest neighbor graph NG _> (<Y; k) on a locally finite point configuration 
X we mean the directed graph where an edge is present from x to y in X whenever y is among the k nearest 
neighbors of x. We also consider its undirected version NG^f/f) arising by forgetting the direction of edges 
and collapsing possible double edges into single ones. A broad family of functionals, further referred to as 
bounded edge length functionals, arise as 

t{x,X):= #M)> 

eeEdges(x;NG*(;t)) 

with Edges(a;; NG*(Af)) standing for the collection of edges outgoing from x in the graph NG^(x;X) or 
NG (i; X) and where <fi is a non- negative and bounded real function. 

It is known, see e.g. [22, 3], that the so-defined functional £ is strongly exponentially stabilizing. The 
boundedness of £ follows by its definition and, for NG"^ , finite dimensionality. Consequently, £ satisfies the 
conditions and hence also the conclusions of Theorems 1.1, 1.2 and 1.3. 

Compared to [1] here our theorems are much more general. In fact, in [1] we were only able to deal 
with the empirical functionals of nearest neighbor graphs which either admit the above representation with 
0-1-valued indicating whether the edge length exceeds a certain threshold, or are defined as an indicator 
function of some event involving the degree of the graph at x and possibly also the edge length, such as 'the 
total length of edges incident to x exceeds a certain multiplicity of the graph degree of a;' etc. 

Our present results add to existing laws of large numbers and central limit theorems, see Chapter 4 of 
[17] as well as [3]. Recently many explicit calculations for the first order characteristics of nearest neighbor 
graphs have been provided by [30]. 
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2.2.2. Voronoi cells and Delaunay Graphs 

Given a locally finite set X C K d and x € X, the locus of points closer to x than to any other point in 
X is called the Voronoi cell centered at x. Denote it by C(x, X). The graph on vertex set X in which each 
pair of adjacent cell centers is connected by an edge is called the Delaunay graph on X. Let £(x, X) be a 
bounded functional of the form £(x,X) := ip(C(x, X)) where ?p is & bounded real-valued function defined 
on convex bodies in R d , natural examples including bounded functionals of the perimeter, area and surface 
measures of C(x,X). Alternatively, we can also let £(x, X) be defined by a bounded real-valued functional 
depending on x and the collection of its outgoing Delaunay edges. 

It is known, see e.g. [3], that the so-defined functionals £ are strongly exponentially stabilizing. Bound- 
cdncss of £ is clear. Such £ satisfy the conditions and hence also the conclusions of Theorems 1.1, 1.2 and 



The Voronoi cells and Delaunay graphs were not considered in [1]. 

Our present results add to the laws of large numbers and central limit theorems of [23] and [21] respec- 
tively. 

2.2.3. Sphere of Influence Graph 

Given a locally finite set X C M d , the sphere of influence graph SIG(A') is a graph with vertex set X, 
constructed as follows: for each x £ X let B{x) be a ball around x with radius equal to mm ye x\{x}{\y ~ X W- 
Then B(x) is called the sphere of influence of x. Draw an edge between x and y iff the balls B(x) and B(y) 
overlap. The collection of such edges is the sphere of influence graph (SIG) on X and is denoted by SIG(A'). 

The functionals £ of our interest are: 

1. The reciprocal of the connected component cardinality at x in SIG(A'). Note that in this case, 
J2 X <£X X) is simply the number of connected components of SIG(A'). 

2. Bounded real- valued functionals depending on x and the collection of its outgoing SIG edges. 

Again, it is known, see [21, 3], that the so-defined functionals £ are strongly exponentially stabilizing. 
Boundcdness of such £ is clear. Thus, such £ satisfy the conditions and hence also the conclusions of 
Theorems 1.1, 1.2 and 1.3. 

The sphere of influence graphs have not been considered in [1]. 

Our present results add to central limit theorems of [21, 3]. 

3. Proofs of the results 

3.1. The method of cumulants 

We will refine the method of cumulants and cluster measures as developed in [3] in the context of the 
central limit theorem. We recall the formal definition of cumulants in the context specified for our purposes. 
Taking / £ B(R d ), expand Eexp ( (/, /x^ K ) j in a power series in / as follows: 



where f k : (R d ) k -> M, k = 1, 2, . . . is given by f k (v u . ..,v k ) = f(vi) ■ f{v k ). Note that M k := M k ( K ) 
is a measure on (R d ) fc , the k-th moment measure of (p. 130 of [9]). Both the existence of the moment 
measures and the convergence of the series (3.1) are direct consequences of the boundedness of £. 

The moment measures can be expressed in terms of singular measures as follows. First, define the 
singular differential d[g]v as: 



1.3. 




(3.1) 
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Next, for v = (v\, . . . , v k ) running over (R d ) k , put: 



d[g]v := d id]vL 1 ■ ■ ■ d[g]v Lp , 

Li,...,L p 

where vl '■= {vi)ieL arid where the sum ranges over all unordered partitions of the set {l,...,fc}. By 
decomposing the moment measure M k according to formula (4.4) on p. 83 of [15], followed by conditioning 
on the marks and repeated disintegration (Palm theory for the Poisson point process), we obtain: 

M x (dv) = m\{v) d[\n]v , 

where the Radon-Nikodym derivative m\ is given by 



(3.2) 



m x (v 1 ,...,v k ) :=E 



n^(^;PA K u{^}"=i) 



.1=1 



(3.3) 



For each fixed k, the mixed moment on the right hand side of (3.3) is bounded in absolute value by C| 
uniformly in A since |£| < Cj. 

Expanding the logarithm of the Laplace transform in a formal power series gives 



log 



E 

k=l 



(f\M k ) 
k\ 



E 

i=i 



(f l A) 



(3.4) 



the signed measures c l x are cumulant measures [16] of ^l Xk . In the sequel we shall also be interested in the 
cumulant measures c l x of the centered measures W Xk , which are easily checked to satisfy c\ = and c l x = c\ 
for I > 2. To establish Theorem 1.1, we shall develop growth bounds on (f l ,c l x ) in terms of both the scale 
parameter A and the order I. 

Note that we do not require the convergence of the formal series in (3.4). On the other hand, the existence 
of all cumulants c l x , I = 1, 2, . . . follows from the existence of all moments, in view of the representation 



E 

L\ ,. . .,L V 



(-irv 



1)! M^ 1 • • • M x ' 



with M x * standing for a copy of the moment measure m| L *' on the product space (R d ) Li (see below for 
formal details) and where L\, . . . , L p again ranges over all unordered partitions of the set {1, ...,/} (see 
p. 30 of [16]). The first cumulant measure coincides with the expectation measure and the second cumulant 
measure coincides with the covariance measure. 

We will sometimes shorten notation and write M k , m and c , c l instead of M k , m\ and c l x ,c l x . 

It is important to emphasize the following relationship between the cumulant measures of random mea- 
sures and (mixed) cumulants of random variables. Consider general random variables Yi, . . . , and con- 
struct a random measure i/ := 5^»=i Defining the fc-th cumulant measure c k [v] for v in full analogy with 
the construction of c\ for fi Xli we observe that the mixed fc-th cumulant c[Yi, . . . , Yfe] of (Yi, . . . , Yj~) coincides 
with c fe [i/]({(l, 2, . . . , k)}). Moreover, the usual fc-th cumulant c fc [Y] of Y is clearly equal to c[Y, . . . , Y]. 



3.2. Cluster measures and bounds on the cumulants 

For any subset L of the positive integers, we denote by (R d ) L the product of \L\ copies of R d , i. e. 

{R d ) L := ]jR d . 
ieL 

A cluster measure U S ' T on (R d ) s x (R d ) T for non-empty disjoint S, T C {1, 2, . . .}, is defined by 

U S - T (A x B) = M SUT (A x B) - M S (A) M T {B) 
9 



for all Borel sets A and B in (R d ) s and (R d ) T , respectively. 
For L a subset of {1, 2, . . .}, by c L we mean the cumulant 

c L = (-l) p ~ 1 (p-l)!M Ll ---M L » ) (3.5) 

Li ,...,Lp 

where Li, . . . , L p ranges over all unordered partitions of L. In fact, c L is just a copy of c l , where I — \L\. 
We use the notation c l and c^ 1 - - '^ interchangeably. 

Lemma 3.1. Let (S 1 , T) 6e a non-trivial partition of {1,2,..., k}. The cumulant c k admits the representa- 
tion: 

c k = a s ,. T >;K u ....K s U s '> T ' 'M Kl M K2 ■■■M k " , 

S',T';K 1 ,...,K S 

where, in each summand, S' , T' ,Ki, . . . ,K S is a partition of {1, . . . , k} with S' C S and T' C T, and where: 

\a S >, T >; Kl ,...,K.\ <k k . (3.6) 

S',T';iii,...,K s 

Proof. Starting from (3.5), we first note that each moment measure M Li with S' := Li n S ^ and 
T' := L l (~]T ^ 0, can be expressed as If 5 '' 7 " + M s ' M T ' . Thus, each product M Ll • • • M L " can be expressed 
as a sum of at most p terms of the form U S '' T ' M Kl ■ ■ -M K % plus a product M Zl M Z2 ■ ■ -M Zt , where 
Zi, . . . , Z t is a partition of the set {1, . . . , k} consisting of all non-empty intersections of the sets L\, . . . , L p 
with S and T. Summing up, we obtain: 

c k = J2 as>,T'; Kl ,...,K s U s '' T 'M Kl M K2 ■■■M k ° + J2 b Zu ... iZt M Zl ---M z * , 

S' ,T'\K 1 ,...,K B Z u ...,Z t 

where the second sum ranges over all unordered partitions of {1, . . . , k}. Clearly, 

X! \aS',T';K 1 ,...,K.\< P l > ( 3J ) 

S',T';K 1 ,...,K S Li,...,L p 

where the sum on the right-hand side again ranges over all unordered partitions. This sum is exactly the 
number of all ordered partitions, which does not exceed k k . Finally, the coefficients bz u ...,z t satisfy: 

k 

b Zl ,...,z t =J2(-l) p (p-l)lR p (Z u ...,Z t ), (3.8) 
P =i 

where R P {Z\ 1 . . . , Z t ) is the number of all unordered partitions L\, . . . , L p , such that Z\, . . . , Z t are exactly 
all non-empty intersections of the sets L\, . . . , L p with S and T. But from part (2) of Lemma 2 in Gorchakov 
[14], it is can be deduced that the sum in (3.8) vanishes. This completes the proof. □ 

To obtain our crucial bound on cumulant integrals stated in Lemma 3.3 below, we shall need a slightly 
refined version of Lemma 5.2 in [3], namely 

Lemma 3.2. Suppose that £ satisfies Assumptions (*) and let S and T be non-empty disjoint index sets. 
Then we have for some A,B,(3 > depending only on the decay rate of the stabilization for £ and ||k||oo; 

\mx(vsu T ) - m x (v s )m x (v T )\ < AkB k C k exp^A 1 ^) , 

where k — \S U T\, vj := (vj)j^j and where S :— d(vs, Vt) '■= min se s: ;te T \\v s — v t \\ is the separation between 
the sets arising from vs and vt ■ 
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Proof. We follow the proof of Lemma 5.2 in [3]. Putting: 

X:=H^(v s :V XK U{v,} jeS ), Y := J] £ x (v t ; V Xk U { Vj } jeT ) , W := J] U K} jeSuT ) 

s£S tGT rGSUT 

and: 

* 4 ;= n^( Ws ' (^Ufe^gjn^K)) , y 5 := n^( u *' (PkUfe^.jflBj/j^)) , (3.9) 
W s := l[ ^^(PkUfe^^nBj/jW), (3.10) 



rGSUT 

we may write: 

m A (w S uT) - m x (v s )m x (v T ) = £VF - EIE7 = 

= EW S -EX S EY S + E(W- W s ) -EX S E(Y -Y s ) -E(X - X S )EY . 

Since the balls Bs/2(v s ), s G S, do not intersect with the balls Bs/ 2 (vt), t E T, and because of independence, 
we have EWs = EX$Ys = EXsEYs. The other terms can be estimated by the obvious bounds \X\ < , 

\Y\ < Cf\ and by \W ~ W s \ < 2C\ 1(N SU t), \X - X s \ < 2Cf 1 1(N S ) and \Y - Y 5 \ < 2Cf 1 1(JV T ), 
where Nj denotes the event that the radius of stabilization at at least one Vj, j e J, is greater or equal 
to <5/2. Recalling Definitions 1.4 and 1.5, we find that F(Nj) < | J\LB k exp(-a\ 1 / d S/2) and consequently 
\m X (vsuT) — m X (v,s) tia(«t)| < 4Lfc£> fe C| exp(— a(5A 1 / d /2), which proves the desired result. □ 

This puts us in a position to formulate our cumulant bound lemma. 

Lemma 3.3. Suppose that £ satisfies Assumptions (*). T/ien there are constants A, B < oo depending only 
on £ and k, smc/i i/iai /or aiZ bounded measurable functions F: (WL d ) k — > K, all k = 2,3, . . . and all A > 0, 
we /icwe; 

|<F,cS)| < ^ J B fe || J P|| 00 (fe!) d + 2 A. 

Proof. First, we introduce some notation. Recalling the definition of vj and d(vs,VT) from Lemma 3.2, we 
define for each v e (R d ) fe : 

S(v) := max{d(ug, wy) ; (5*, 7 1 ) is a partition of {1, . . . , fc}} . (3-11) 

Denoting by A = {(x, x, . . . , x) ; x £ R d } the diagonal in (R d ) k , observe that (R d ) k \ A can be divided into 
a disjoint union of sets a({S, T}), where {S, T} is an unordered partition of the set {1, . . . , fc} and where 
S(v) = d(vs, Vt) for all v e cr({S, T}). In other words, for each v e (R d ) k \ A, we choose the partition where 
the maximum in (3.11) is attained. Thus we may write: 

(F,c k )= [ Fdc*= / Fdc*+W Fdc k , (3.12) 

where the sum ranges over all unordered partitions of {1, . . . , fc} into two sets. For the first term, we have: 



L 



Fdc k = £ (-l)P-i(p-i)! [ Fd(M^---M^), 

J A 



L!,...,L 



where, as usual, the sum ranges over all unordered partitions of {1, ... , fc}. However, from (3.2) and (3.3), 
we find that only the partition into one single set can give a non-zero term. Therefore, 

/ Fdc k x = [ F(v)m x (v)d{\ K }v = \ f F(x,...,x)E[Ux;V XK )] k n{x)dx. 
J a J a Jm d 
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Using the boundedness of £ and the fact that k is a probability density, we find that: 



Jjdc k 



(3.13) 



The terms in the remaining sum in (3.12) can be decomposed in view of Lemma 3.1: 



/ 



Fdc\ 



^ as',T> 

S',T';K!,...,K S 



;K U ...,K. I Fd(C/f T M* -M« }• 

Ja({S,T}) 



Plugging into (3.2), we compute: 

/ Fd(uf ' T 'M^ •••Mf s ) = / [mx(vs>Lfr>)-mx(ms>)mx(vT>)]mx(v Kl )---mx(vK B )x 

J<j(iS,T\) Ja(fS,T\) 



la({S,T}) 

x d[A«]w5/ d[AK]«T' dfAKjw/Cj • • • d[AK]i>K s 



Making use of Lemma 3.2, we find that for some A\, B\ and j3 > 0: 



/ F d(llf ' T ' M* 1 ■ ■ ■ M*°) < AxkB^CHFW^ [ exp(-(3 d(v s > , v T >)\ 1/d ) x 

[\k\vk-l ■ ■ ■ d[AK]wjf s < 
cxp 



His.T}) 

x d[\K,]vs' d[\K]vT' d[A/c]t;.K'i • • • d[\K\vK s < 
< A 1 kB k 1 C k \\F\\ 00 ' 

Ja({S,T}) 

= AikB^CHFW^ [ exp(-pS(v)X^ d )d[\K]v. 

J<rUS,T\) 



Summing up and applying (3.6), we obtain: 



V/ Fdc k x < AiSfCfjfe^llFHoo / exp(-/3 ( 5(w)A 1 ' /d )d[A«;]w. (3.14) 

^./<x({S,T)} V(R d ) fc 

Recalling the definition of the differential d, we expand: 

/ cxp(-/3(5(i;)A 1/d )d[A K ]i; = V / exp(-/3 ,5(w)A 1 / d ) d[\n]v Ll ■ ■ ■ d[\K,]vL p = 

•V) fc Ll ....,L p J ^ d ) k 

(3-15) 

= V A p / exp(-/3<5(x)A 1 / d ) K p (x)da;. 

L\,...,L P J <* d ) p 

Now write: 

/ cxp(-/3(5(x)A 1/d )K p (x)dx = /3A 1 / d / f°° e -^ 1/dt dt k p (x) dx = 

J(M d )p J(M d )p JS(x) 

poo p 

= /3aW / «f(x)dx e -^ 1/d *dt. 

JO JS(x)<t 

If J(x) < t, there is no separation with respect to the distance t, so that there exists a tree D on vertices 
{1, . . . ,p}, such that for any two adjacent indices i and j, and Vj are closer than t. Denote this by x oc t D. 
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Thus, 



f K P ( X ) dx < l KP ( X ) dx = 

J S(x)<t JxoctD 

= Y\ I I n p ^ 1 {z)dzn{x)dx < 

< II^IISo" 1 E / vol ( P -i)d({ z e (M d ) p ~ 1 ; (y, z) « t D}) K{y) dy , 

D JR d 

where the sum ranges over all trees on vertices {1, . . . ,p}. Noting that: 

vol (p _ 1)d ({z e (M.^- 1 ; (y,z) oc, D} < ifr-D*^" 1 , 

where Vd here denotes the volume of the d-dimensional unit ball, and recalling that k is a probability density 
and that there are exactly p p ~ 2 trees on the vertex set {1, . . . ,p}, we have: 

/ «*(*) dx < ^-^-^r'lNiSo -1 • 

J5{x)<t 

Integration yields: 



exp 



{~P5{x)\ 1 ' d )n p {x)dx < /SAVV- 2 ^- 1 !!^ 1 / t (p - 1)d e-^ 1/d *dt = 



Plugging this into (3.15), we find that: 

/> ■ 

exp(-/3,5(«)A 1 / d ) d[A«]i; < A ( Vd '^ l|o ° ' 

'(R d ) 



l^^exp^/S^A^dlA^^A^^Mky ]T ^ 2 [(f-l)rf]!< 



(3.16) 



Now interpret p p_1 as the number of all mappings from the set of all unordered partitions of {1, . . . , k} into 
itself which preserve the set containing 1. Each partition of {1, . . . , k} and such a mapping ip can be assigned 
a mapping / on the set {1, . . . , fc}, so that an element i G L is mapped to the smallest element in <p(L). 
Notice that /(l) = 1 and it is not difficult to check that different partitions and different ip's are assigned 
different /'s. Hence J2l 1 ,...,l p P P ' 1 ^ k ^ '• Combining this fact with (3.12), (3.13), (3.14) and (3.16), we 
finally get: 

\(F,c k x ) \ < A 2 B k \\F\\ oc k 2k [(k - l)d}\\. 
Applying the Stirling formula, the result follows. □ 



3.3. Proof of bounds on deviation probabilities (Theorem 1.1) 

As mentioned in Subsection 1.4, the proof of the result will be based on the estimation of the cumulants, 
applying the celebrated lemma of Rudzkis, Saulis and Statulevicius [26]. Consider a general random variable 
Y with finite absolute moments of all orders and recall that c k [Y] stands for the k-th cumulant of Y. Below 
we state a simplified form of the version of that lemma which appears as Lemma 2.3 on p. 18 of Saulis and 
Statulevicius [27]: 
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Lemma 3.4. Let Y be as above. Suppose that KY = 0, Var(y) = 1 and that there exists a 7 > and a 
A > 0, such that the cumulants satisfy: 



\c k [Y}\ < 



(k\) 



fU+7 



A fc-2 ' 



k = 3,4, 



Then the large deviation relations 

V(Y > y) 
1 - <%) 

ny < -y) 
*(-») 

hold in the interval < y < A 7 . Here: 



cxp(L 7 (j/)) (l + ^V(y) 



A, 



= exp(i 7 (-y)) fl + 2 ^(j,)»±I 



A. 



1 / \/2 



1/(1+27) 



60 [1 + 10A 7 exp(-(l - y/AJy/Aj] 

1 - y/A 7 



(3.17) 

(3.18) 
(3.19) 

(3.20) 
(3.21) 



the quantities 9\ and 9 2 belong to [—1,1] and the function L 7 (y), which is closely related to the Cramer- 
Petrov series, satisfies: 



\Lj(y)\ < 



3A^ 



(3.22) 



for all y with \y\ < A 7 . 

The following weaker form of the preceding result will be used to prove the first part of Theorem 1.1: 

Corollary 3.1. Under the conditions of Lemma 3.4, there exist constants C\ and C 2 depending only on j, 
such that in the interval < y < C\A 1 /^ 1+2 ~ < \ we can estimate: 



log 
log 



P(y > y) 



1 - <%) 

P(Y < -y) 



< c 2 

< c 2 



1 



AV(i+2t) ' 

1 + y 3 

AV(i+2t) ' 



(3.23) 
(3.24) 



Proof. The key observation is that ip(y) from (3.21) is bounded for < y < <zA 7 , where q € [0, 1) is fixed. 
Indeed, for such y, one can estimate ip(y) < c\ + C2A 2 cxp(— C3^/A 7 ), where Ci, c 2 and C3 depend only on 
q. But the right-hand side of the last estimate can be bounded uniformly in A 7 . 

Boundcdness of ip along with (3.20) and (3.22) implies that there exist universal constants D\, D 2 and 
D3, such that: 



exp 



D 2 y 3 



AV(l+27) 



D 3 (l+y)\ ¥(Y>y) 



< 



AV(l+2 7 ) J ~ I- $(y) 



< exp 



D 2 y 3 



av(i+27: 



Ava+27) / 



(3.25) 



for all < y < L>iA 1 /( 1 + 2 7). 

To derive (3.23), observe first that one can surely choose C\ and C 2 , such that the desired estimate 
(3.23) holds in the region A 1 /( 1+27 ^ ) < 3D3. However in the complementary region A 1 /( 1+27 ^ ) > 3Z?3 and for 
< y < A 1 /( 1+27 )/(3L» 3 ), we have L> 3 (1 + y)A- 1 / {1+2 ^ < 2/3 and therefore: 



max 



log 



1 Ds(i + y) \ 

AV(i+2 7 ) ) 



log 1 + 



Ds(i + y) \ 

AV(i+2 7 ) / 



< 3]og3 D 3 (l + y) < log3 D 3 (5 + y 3 ) 



AV(i+2 7 ) 



2 A!/(l+2 7 ) 



The estimate (3.23) now follows from (3.25) and (3.26). Similarly, we obtain (3.24) and the proof is complete. 

□ 
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For the second part of Theorem 1.1, we shall need another result, which is due to Bentkus and Rudzkis 
[5] and appears as Lemma 2.4 on page 19 of Saulis and Statulcvicius [27]. Like Lemma 3.4, we state it in a 
simplified form, which appears as a corollary of the afore-mentioned result. 

Lemma 3.5. Let Y be a random variable with = and with its cumulants satisfying: 

'fc!\ 1+7 H 



for some 7 > 0, H > and A > 0. Then for all y > 0, we have: 



\V(l+7) 



Proof of Theorem 1.1. 

(1): Applying Lemma 3.3 along with (1.2), we find that for A large enough and k > 2, the cumulants of 
(/>PL)' i- e., the cumulants of (f,fJ,{ K ), i- e., (f k ,c k x ), satisfy: 



\(f k ^ c M < AB k \\f\t(k\) d+2 X^/ 2 



(3.27) 



with some constants A, B > 0, where we recall from Subsection 1.3 that (j\[f] denotes the variance of 
(/'Mak)- To apply Corollary 3.1, rewrite the right-hand side of (3.27) as: 

-(fc-2) / N -(fc-2) 



^ 2 ||/||^(fc!) d+2 



B 



< (k\) d + 2 



B||/|| oom a X {l,^|| / ||2 o} 



Thus, recalling that the first cumulant of the centered measure ~p^ K is zero whereas its higher order cumulants 
coincide with those of f-i\ K , we can apply Corollary 3.1 to Y := (/, ~P?\ K ) /o~\[f] with 7 = d + 1 and with A 
taken to be VA multiplied by some constant. It follows that there exist constants Di,D 2 > 0, such that for 
all a x \f\\ 1,(fi+4Si , 



log 



i(f,vL)>*) 



l-*{x/<r x [f\) 



< 



Do 



A l/(6+4d) 



1 + 



*x[f] 



Applying (1.2) once again, we obtain that there exist constants D^.D^ > such that for all < x < 

D3A (4+2d)/(6+4d) ) 



log 



p«/,mL>>*) 



< Da 



1 



\l/{G+id) A (10+6d)/(6+4d) 



An analogous bound holds for the lower tail probabilities and part (1) follows. 

(2): From Lemma 3.3, we deduce after some calculation that the random variable (/,7va) sat i snes the 
conditions of Lemma 3.5 with: 



H = (AsA) 1- * and A = £> 6 min{ 1, 



D 5 X , 

for all < t < 1, where D 5 and D 6 only depend on /, k and £. We can suppose that a\ [/] < -D5A. By 
Lemma 3.5, we have: 



'(±(/>mL) > x ) < Q^exp 



1 . 
- — mm ■ 

4 



<[f\ (D 5 X) 



t/(2+d)' 



(3.28) 



An easy exercise in optimization shows that for all 01, a 2 > 0, b > 1 and Ci, C2 > 0, we have 



C2/(ci+C 2 ) Cl/(ci+C 2 ) 



max <(<i min{ai6 Clt , a 2 6" C2t } = min{aife Cl , a 2 ,a c l 2l(Cl+C2) a. 
(1.6). 



}. Plugging this into (3.28), we obtain 

□ 
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3.4- Proof of moderate deviations 

The results of Subsection 1.5 will follow from the following derivation of Theorem 1.1. 

Lemma 3.6. Let ~p^ K be defined as in Section 1 with £ and k satisfying Assumptions (*), let a\ satisfy 
(1.8) and take f € B(R d ). Then, for Q«(.f) > and t > 0, we have: 

lim ^logP(a^A- 1 / 2 (/,7li K )>t)= lim llogP^A^i/^J >t) =--^-, (3-29) 

and for Q%{f) = and t > 0, we have: 

lim J J logP( a - 1 A- 1 /2( /j7I « K ) > t ) = l im -l-logP(^ 1 A- 1 / 2 (/,7lij > t) = -oo . (3.30) 

A— >oo u;^ A— >oo Q;^ 

Proof. Suppose first that Q|(/) > 0. In this case, we plug x — ta\ A 1 / 2 into (1.4) and make use of the fact 
that for all y > 0, 

_i=_<^ (1 _* to)) a. 

Combining both, we obtain the bound: 



logP(a^ 1 A- 1 / 2 (/,ML) >*) + 



a\Xt 2 



2** [/] 



< log 2 + ^ + C 2 



A'-O 



0~ \ {f] / z AV(6+4d) • 



Dividing by a 2 , making use of (1.2) and applying condition (1.8), this implies (3.29) for 'greater or equal'. 
The corresponding result for the strict inequality follows by continuity. 
In the case where <3|(/) = 0, plug x = t a\ A 1 / 2 into (1.6) to obtain: 



1 / , 1 /o f s o A / A A 4 +2d / A A 6+2d 

^logPK-A-/^/,^) > t ) < ^minjc^, C 5 (^ct) , C e [j—^-^ 

and the desired limiting behavior follows again from (1.2) and (1.8). This completes the proof. □ 

Proof of Theorem 1.2. We apply the preceding lemma along with Theorem 4.1.11 in [10], which allows us 
to derive a LDP from the limiting behavior of probabilities for a basis of topology. For the latter, we choose 
all open intervals (a, 6), where at least one of the endpoints is finite and where none of the endpoints is zero. 
Denote the family of all such intervals by U. From Lemma 3.6, it follows that for each U = (a, b) e U, 

b 2 /{2Qi(f)) ; a<6<0 

a < < b , 



lim -llogP^A-^ML) e U) = 

«7(2Qt(.f)) 



< a < b 



for all U € U, recalling our convention on division by zero from the end of Subsection 1.2. By Theorem 4.1.11 
in [10], the random variables a^ 1 \~ 1 / 2 (f,jfi XK ) satisfy a weak LDP (MDP) as A — >• oo with speed a\ and 
rate function: 

t 2 

1 1 ^ sup Lu = 7 , 

ueu 2Q|(/) 

which matches the function I^.j from (1.9). Here, weak LDP means that the lower bound in (1.7) holds for 
all measurable sets T, while the upper bound holds for all relatively compact measurable T. However, from 
Lemma 3.6, it follows that the family a x 1 X~ 1 / 2 (f, 7*\ K ) is exponentially tight for speed a 2 , i. e., for each M < 
oo, there exists a measurable relatively compact set K, such that limsup^^ a x 2 logP(a^ 1 A~ 1 / 2 (f,Jr XK ) ^ 
K) < -M. By Lemma 1.2.18 in [10], the family a x 1 \- 1 / 2 (f,J^ K ) must then satisfy a full LDP with the 
same speed and the same good rate function. This completes the proof. □ 

16 



Now wc turn to the proof of Theorem 1.3. We begin with the same argument, but with a more sophis- 
ticated choice of the basis of topology. 

Lemma 3.7. Let F and V be pairwise dual finite- dimensional vector spaces, equipped with the usual topology, 
and let Q be a positively semi-definite quadratic form on F. Let Uq be the family of all open subsets of the 
half-spaces {v £ V ; (f, v) > a}, where a > and Q(f) = 0, and denote by U\ the family of all sets of the 
form 

{is eV ; (fa, v) > a , (fi,v) < oi, (f2,v) < a 2 , . . . (/„, v) < a n } , (3.31) 



where either < ao/y/ Q(fo) < o-i/yQiJi) f or all i = 1,2, .. .n, or a < < a, for all i = 1,2,... n. Then 
the family Uq UUi is a basis of the topology on V . 

Proof. Define F a := {/ € F ; Q(f) = 0} and F^ := {v e V ; (/, v) = for all / e F a }. Now take jieF 
and its open neighborhood W. We have to show that there exists a U € Uq UUi, such that x e [/ C W. We 
distinguish three cases. 

Case 1: /i ^ i 7 ^. Then there exists an / G Fq and an a > 0, such that (/, /x) > a, so that we can take 

[/:=Wn{z/ey ; </,Ai)>a}eWo. 

Case /i = 0. Then there exists an e > and elements /o, /i, . . . f n , such that U := n™=o{ zy > (/*' v ) < - 
e} C W. Clearly, £ U. Since we can write U — \v ; (— /o, ^) > — e} H n™=i{^ i (/i; z/ ) < £ }j we a l so have 

Case 5: /i G Fq- 1 - \ {0}. Recalling our convention on division by zero from the end of Subsection 1.2, 
it follows from standard linear algebra and topology that the map / i-> (/, /x) / \/Q(f) vanishes on F , is 
continuous on F \ {0}, is bounded and that attains its maximum, say, at fo- Since /j ^ 0, we also have 
(fo,fi) >0andQ(/ o ) > 0. 

There exist functions fi, f2, ■ ■ ■ fn an d a <5 £ (0, (/o, /x)), such that [7 := ; {fo,v — A*) > — ^} n n™=o{ I/ ' 
(/j, i/ — /x) < 5} C W. Now consider the sets: 

n 

U e>t := {v e V ; (/o,^-M) > -e} n f|{</i + t/i,i/- M> < e} • 

i=i 

Clearly, /x G f7 £i ( for all s,t > 0. Next, for each f e f/ £it , we can estimate: 

2e 



(fi, v - /x) = j (f + tfi, v - n) - (f , v-n) 



< 
t 



Therefore, if e < S and 2e/t < S, then U £tt C Uo- 

Now wc turn our attention to the question when U E . t € U. By (3.31), this will be surely true if: 

(fo + tfj,fi) +s > (f ,fi) -e 



Since (/, /x) / */ Q(/) is maximal at /o, it follows from smoothness that there exist a, b > 0, such that for all 
i = 1, 2, . . . rx, 

{fo + tfi , A*) > (fo,fA _ af 2 



VQifo + tfi) VQUv) 

for all < t < b. Therefore, the condition (3.32) is satisfied if t < b and at 2 < s/yQ(fo)- Collecting 

everything together, we conclude after some calculation that if < t < min < b, , , / f >, 

then there exists an e > 0, such that U £ .t C Uo C W and U £ .t £ U, so that the desired set U exists in this 
case, too. This completes the proof. □ 
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Proof of Theorem 1.3. We split the argument into several steps. 



Step 1: derive a MDP for finite- dimensional restrictions of the measures. Denote by T the set of all 
finite-dimensional subspaces of B(R d ), fix F e T and consider the random measures /x^ K as linear functionals 
on F. Let Uq U U\ be the basis of the usual topology on F' , where Uq and U\ are defined as in Lemma 3.7, 
taking the quadratic form Qj.. For U = \v e F' ; (fo,v) > a , (fi, v) < ai, . . . (/„, v) < a„} G IA\, where 
the numbers ao,a\, . . .a n satisfy the conditions below (3.31), we have, by Lemma 3.6: 



C V := - lim a^Pfa^A-V^ € u) = 



for {/ e Wo, we have £[/ = oo. By Theorem 4.1.11 in [10], the random functionals a x X A 1 ^ 2 7j^ K € F' satisfy 
a weak LDP (MDP) as A — >• oo with speed a 2 and rate function: 

j/ 1 ^ sup £[/ = sup 



t/e« feF 2Q%{f) 

Finally, by Lemma 1.2.18 in [10], these random functionals satisfy a full LDP (MDP) with the same good 
rate function because they are exponentially tight for speed a\. To see this, take a basis fi,...f n of 
F with Q%(fi) < 1 for all i and consider the compact sets Km '■= C(i = i{ v *= F' ! \{fii v )\ ^ M}. By 
Lemma 3.6, limsup A ^ DO a^ 2 P(a^ 1 A _1//2 7i^ K ^ ^m) < —M 2 /2 and exponential tightness follows. This 
completes Step 1. 

.Step combine the MDP 's for finite- dimensional restrictions into a MDP for entire random measures. 
We apply a version of the Dawson-Gartner theorem for projective limits, namely Theorem 4.6.9 in [10], 
naturally embedding M(R d ) into (Z?(R d )) , the algebraic dual of B(R d ), and identifying the projections of 
the functionals to finite-dimensional spaces with their restrictions to finite-dimensional subspaces of B(R d ). 
Thus we find that, asA^oo, the random measures a x 1 A" 1 / 2 7ii K satisfy the MDP in (B(R d ))' with speed 
a\ and the good rate function: 

Tit ^ (J» 2 <i» 2 

J^{v) := sup sup — 7 = sup 



FeffeUnF 2Q%(f) feB(R d ) 2Q%(f) 



Step 3: compute the rate function. Take v e (B(R d ))' and distinguish five separate cases. 

Case 1: v is unbounded with respect to the supremum norm on B(R d ). Since the latter is stronger than 

the seminorm we have J\{i>) = +oo in this case. 

Case 2: v is bounded with respect to the supremum norm, but is not a measure. This means that there 
exists a sequence of bounded functions /„ with /„ 1 pointwise, such that the (/„, v) does not converge to 
0. We may assume that [(/„, v)\ > 1 for all n. Denoting L 2 :— {/: R d — >• R ; Q|(.f) < oo} and noting that 
B(R d ) C L 2 , we find that Q^(f) — > by the dominated convergence theorem. Therefore J^(v) = +oo. 

Case 3: v is a measure, but is not absolutely continuous with respect to V^(k(x)) k(x) dx. In this case, 
there exists a measurable set A with J A V^(k(x)) k(x) dx = 0, but v{A) ^ 0. In other words, Q%(1a) = 0, 
but (1a, v) 7^ 0, so that again J%(v) = +oo. 

Case 4 : v <C (k(x)) k(x) dx , but Q%{p) = oo, where p(x) := v(dx)/ (V^(k(x)) k(x) dx) . In this 
case, there exists a sequence pi,p 2 ,... <E L 2 which converges pointwise to p and satisfies pp n > and 
\pi\ < \p2\ < ••• By the monotone convergence theorem, we have Q%(p n ) t °°; we may assume that 
Qi(pi) > 0. Then the functions g n := p„/Qi(p n ) satisfy Q|(ff n ) = l/Ql(Pn) -> but (g n ,v) > 1, so that 
again J|(^) = +oo. 
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Case 5: v <C V^(k(x)) n{x)dx and p(x) := v{dx) / {V^(n(x)) n(x)dx) satisfies <2|(p) < oo. In this case 
we may write: 



f(x)p(x)vHK(x))K(x)dx] ([ f{x)p{x)V t {n{x))K{x)dx 

4(u) = sup '— = sup KJRd 



/eB(R««) 2 / ( o 2 (a;)y«( K (x))«;(x)dx f eL ' 2 2 / p 2 ^) V £ («(&)) k(x) dx 

= \Qi{p) = iUv), 

where the latter is defined in (1.10). The second equality holds because B(R d ) is dense in L 2 ; the third one 
is due to the Cauchy-Schwarz inequality. This completes Step 3. 

Step 4-' restrict the MDP. To see that we may replace (B(R d )) and J| with M(M. d ) and J|, we apply 
Lemma 4.1.5 in [10], noting that J| agrees with 7| on M(M. d ) and is infinite outside M(R d ). This completes 
the proof. □ 

Acknowledgements. The authors are grateful to J. E. Yukich for many inspiring discussions related to the 
subject of this paper. 
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